QueueUsingLinkedList.java

packagesection11_Queue;

importjava.util.LinkedList;

publicclassQueueUsingLinkedList {

LinkedList<Integer> list;

publicQueueUsingLinkedList() {
list = newLinkedList<Integer>();
 }

publicvoidenqueue(intitem) {
list.addLast(item);
 }

publicintdequeue() {
returnlist.removeFirst();
 }

publicbooleanisEmpty() {
returnlist.isEmpty();
 }

publicintsize() {
returnlist.size();
 }

publicintfront() {
returnlist.getFirst();
 }

publicvoiddisplay() {
for (inti = 0; i < list.size(); i++) {
System.out.print(list.get(i) + " ");
 }
System.out.println();
 }

publicstaticvoidmain(String[] args) {

QueueUsingLinkedListqueue = newQueueUsingLinkedList();

for (inti = 1; i <= 5; i++) {
queue.enqueue(i);
 }

queue.display();

System.out.println(queue.dequeue());
queue.display();
System.out.println(queue.front());
System.out.println(queue.dequeue());
queue.display();
 }

}